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CLAIMS 

1. A method of processing a digital audio signal comprising the steps of: 
a) providing a digital audio signal representing unimpaired audio 

information; 

5 b) compressing and encrypting the said digital audio signal to produce a first 

compressed and encrypted audio signal, the audio information of which is substantially 
unimpaired compared to that of the said digital audio signal; 

c) producing an unencrypted second audio signal; and 

d) combining the said first and second audio signals to produce a combined 
10 signal comprising the said compressed and encrypted first audio signal and the 

unencrypted second audio signal. 

2. A method according to claim 1 wherein the digital audio signal is 
losslessly compressed to produce the said first audio signal. 

15 

3. A method according to claim 1 or 2, wherein the said first audio signal 
occurs as noise in the said combined signal. 

4. A method according to claim 3, wherein the step of combining the first 
20 and second signals comprises embedding the first signal as noise in the second signal. 

5. A method according to claim 1, 2 or 3, wherein the step of combining 
comprises appending at least part of the first signal to the said second signal. 

25 6. A method according to claim 1, 2, 3 or 4, wherein the step of producing the 

said second signal comprises impairing the digital signal. 



30 



7. A method according to claim 5, wherein the step of producing the said 
second signal comprises combining the said digital signal with a third signal which 
impairs the digital signal. 
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8. A method according to claim 5, comprising the steps of modulating the said 
third signal and combining the modulated third signal with the said digital signal. 

9. A method according to any preceding claim, wherein the step of producing 
the first signal comprises compressing tiie digital signal and encrypting fhe compressed 
signal without substantially increasing the number of bits of the compressed digital 
signal. 

10. A method according to any preceding claim wherein the said second signal 
is a sampled digital signal, each sample having most significant bits (hereinafter 
MSBs) and less significant bits (hereinafter LSBs). 

11. A method according to claim 10, wherein the digital signal is in fixed point 

fonnat. 

15 12. A method according to claim 10 or 1 1, wherein the first signal is combined 

with the said second signal by replacing the LSBs of the said second signal with at 
least some of the bits of the first signal. 

13. A method according to claim 12, wherein a predetermined fixed number of 
20 LSBs of the said second signal are replaced by at least some of the bits of the first 

signal. 

14. A method according to claim 12, wherein, in the combined signal, the ratio 
of MSBs (representing the said second signal) to LSBs (representing the bits of the 

25 first signal) is variable. 

15. A method according to claim 14, wherein tihie said ratio is dependent on the 
amount of compression applied to the first digital signal. 
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16. A method according to claim 12, 13, 14 or 15, wherein the combined signal 
includes data indicating which bits of the combined signal are LSBs and which bits are 
MSBs. 
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17. A method according to any one of claims 10 to 16, comprising the step of 
reducing the amount of data in the said second signal. 

5 18. A method according to claim 17, comprising the step of reducing the 

sampling rate of the said second signal. 

19. A method according to any one of claims 10 to 18, comprising providing a 
file containing the said first signal and a file containing the said second signal. 

10 

20. A method according to claim 19, wherein the ratio of MSBs (representing 
the said second signal) to LSBs (representing said first digital signal) is dependent on 
the number of bits in the files of the first signal and of the second signal. 

15 21. A method according to claim 19, wherein the bits of the first signal are 

distributed over samples of the second signal in dependence on the ratio of the total 
number of encrypted bits in the encrypted signal file to the total number of samples of 
the said second signal. 

20 22. A method according to claim 21, wherein flie said ratio is approximated by 

an integer fiaction M/N, and comprising the steps of selecting groups of N samples 
and distributing, over the N samples of each group, corresponding sets of M bits. 

23. A method according to claim 22, comprising the steps of 

a) scaling the value A of each of the N samples according to A'[X] = (A [X]/S) 
* S where: X is an ordinal numbering of the samples and equals 0 to N-1; and S = 2^ 
where R is M/N; and 

b) replacing A'[X] by A''[X] = A' [X] + V/S^ for X > 0, and 
by A"[0] = A'[0] + mod S for X = 0, 

where for each of X= N-1 to 0, V is replaced by V-V/S^ , V mitially being the 
value of the M bits when X=N-1 . 
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24. A method according to any one of claims 1 to 1 1, wherein the said second 
signal is a sampled digital signal, each sample having most significant bits ^hereinafter 
MSBs) and less significant bits (hereinafter LSBs), and comprising the step of 
dividing the said second signal into blocks each block comprising a plurality of 

S samples. 

25. A method according to claim 24, wherein all the blocks of the said second 
signal contain the same predetermined number of samples. 

10 26. A method according to claim 24 or 25, comprising the step of analysing the 

signal level of the said second signal, and setting the number of samples per block in 
dependence on signal level. 

27. A method according to claim 24, whereui the number of samples per block 
15 in the said second signal varies. 

28. A method according to claim 27, comprising the steps of analysing the 
signal level of the said second signal, and setting the number of samples in a block in 
accordance with a function of the levels of the signal samples within the block. 

20 

29. A method according to any one of claims 24 to 28, comprising providing, 
in the said second signal, data indicating the boundaries of the blocks. 

30. A method according to claim 29, wherein, in each block, the first signal is 
25 combined with the said second signal by replacing the LSBs of the said second signal 

with bits of the first signal and the ratio of MSBs (representing the said second signal) 
to LSBs (representing the bits of the first signal) in each block is a function of the 
signal levels of the samples of the said second signal in the block. 

30 31. A method according to claim 30, wherein the said data indicating the block 

boimdaries includes data indicating the number of samples in each block. 
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32. A method according to any one of claims 1 to 11, wherein the step of 
producing the first signal comprises the steps of compressing and then encrypting the 
said digital audio signal, and wherein at least the step of encrypting comprises 
selecting sections of the compressed digital audio signal, separately encrypting each 

S section, and further comprising the step of providing data in the first signal indicating 
the section boundaries. 

33. A method according to claim 32, comprising providing a file containing 
the said digital audio signal to be compressed and encrypted. 

10 

34. . A method according to claim 33, comprising the steps of compressing the 
whole file and then encrypting the said sections of the compressed file. 

35. A method according to claim 33, comprising the steps of selecting sections 
15 of the file, separately compressing and encrypting each section and providing each 

section with data at least identifying the section. 

36. A method according to any one of claims 32 to 35, comprising the steps of 
encrypting at least one section according to one encryption key, encrypting at least one 

20 other section according to another key, and storing data indicating the correspondence . 
between the sections and the keys. 

37. A method according to claim 36, wherein the said correspondence data is 
stored in the fibrst digital signal. 

25 

38. A method according to any one of claims 32 to 37, wherein the said data 
indicating the section boundaries identify the data included in the sections. 

39. A method accordiag to any one of claims 1 to 37, comprising the step of 
30 compressing at least part of the said second signal and wherein the said combining step 

comprises combining the first signal with the compressed second signal. 
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40. A method according to claim 39, when dependent on any one of claims 1 to 
16, wherein the said compressed second signal comprises auxiliary data space within 
the data structure thereof, and comprising the step of placing at least some of the bits 
of the first digital signal in the said auxiliary data space of the compressed second 
signal. 

41. A method according to claim 39 or 40, wherein the second signal is 
compressed according to an MPEG standard. 

42. A method according to claim 10 or 11, wherein the step of producing the 
first digital signal comprises receiving the digital signal fi:om a streaming source, 
dividing the digital stream into segments each comprising a predetermined nmnber of 
samples, and separately compressing and encrypting each segment. 

43. A method according to claim 42, comprising encrypting all sections 
according to the same key or encrypting at least one section according to one 
OTcryption key, and at least one other section is encrypted according to another key 
and storing data indicating the correspondence between the sections and the keys. 

44. A method according to claim 43, wherein the said corre^ondence data is 
stored in the first digital signal. 

45. A method according to claim 42, 43 or 44, wherein the first signal is 
combined with the said second signal by replacing, in samples of the second signal, the 
LSBs of the said second signal with the bits of the first signal. 

46. A method according to claim 45, wherein a predetermined fixed nvunber of 
LSBs of a sample of the said second signal are replaced by the bits of the first signal. 

47. A method according to claim 46, wherein, in samples of the combined 
signal, the ratio of MSBs (representing the said second signal) to LSBs (representing 
the bits of the first signal) is variable. 
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48. A method according to claim 47, wherein the said ratio is dependent on the 
amount of compression ^pUed to the first signal. 

5 49. A method according to claim, 45, 46, 47 or 48, wherdn the combined 

signal includes data indicating which bits of the combined signal are LSBs and which 
bits are MSBs. 

50. A method according to claim, 45, 46, 47, 48 or 49, comprising appending at 
10 least part of the first digital signal to the said second signal. 

51. A method according to claim 42, 43 or 44, comprising the steps of 
selecting groups of N samples and distributing over the N samples of each group 
corresponding sets of M bits of the first signal, where the ratio M/N is an integer 

15 fraction. 

52. A method according to claim 51, comprising the steps of 

a) scaling the value A of each of the N samples according to A'[X] = (A [X]/S) . 
* S where: X is an ordinal numbering of the samples and equals 0 to N-1; and S = 2 

20 where R is M/N; and 

b) replacing A'[X] by A"[X] = A' [X] + V/S^ for X > 0, and 
by A"[0] = A'[0] + mod S for X = 0, 

where for each of X= N-1 to 0, V is replaced by V-V/S^ , V initially being the 
value of the M bits when X=N-1 . 

25 

53. A method according to any preceding claim comprising the step of 
recording the said combined signal on a recording medium. 

54. A method according to any one of claims 1 to 52, comprising providing 
30 the said combined signal to a signal distribution system. 
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55. A method according to any one of claims 1 to 51, comprising providing 
the said combined signal to a transmission system. 

56. A computer program which when run on a suitable data processor 
5 causes the processor to implement the method of any one of the preceding claims. 

57. A storage medium storing a program according to claim 56. 

58. Apparatus arranged to carry out the method of any one of claims 1 to 

10 55. 



59. Apparatus for processing a digital signal comprising: 

an input for receiving a digital audio signal representing complete and 

unimpaired audio information; 
15 a compressor and encryptor arranged to compress and encrypt the said digital 

audio signal arranged to produce a compressed and encrypted first audio signal, the 

audio information of which is substantially unimpaired compared to that of the said 

digital audio signal; 

an input for receiving an unracrypted second audio signal; and 
20 a signal combiner arranged to combine the said first and second audio signals 

to produce a combined signal comprising the said compressed and encrypted audio 

signal and the unencrypted second signal. 

60. Apparatus according to claim 59, comprising a first signal producer 
25 operable to produce the said digital audio signal representing unimpaired audio 

information. 
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61. Apparatus according to claim 59 or 60, comprising a second signal 
producer operable to produce the said unencrypted second audio signal. 



wo 2004/023471 



33 



PCT/GB2003/003490 



62. Apparatus according to claim 61, wherein the second signal producer 
comprises a signal impairer for impairing the said digital audio signal to produce the 
said second signal. 

5 63. Apparatus according to claim 62, wherein the second signal producer 

comprises a further combiner for combining the said digital audio signal with a further 
signal which degrades the said digital audio signal to produce the said second signal. 

64. A method according to claim 63, comprising a modulator for modulating 
10 the said further signal and wherein the further combiner is arranged to combine the 

modulated Airther signal with the said digital audio signal to produce the said second 
signal. 

65. Apparatus according to claim 64, wherein the said second signal is a 
15 sampled digital signal, each sample having most significant bits (hereinafter MSBs) 

and less significant bits (hereinafter LSBs) and wherein the said signal combiner is 
operable to combine the first signal with the said second signal by replacing the LSBs 
of the said second signal with bits of the first signal. 

20 66. Apparatus according to claim 65, wherein the said signal combiner is 

arranged to control the ratio of the number of LSBs to MSBs according to the 
compression ratio achieved by the said compressor. 

67. Apparatus according to claim 65 or 66, wherein the said signal combiner is 
25 operable to append at least part of the first digital signal to the said second signal. 

68. Apparatus according to claim 59, 60, 61, 62, 63 or 64, wherein tiie said 
signal combiner is arranged to distribute the bits of the first signal over samples of the 
second signal in dependence on the ratio of the total number of encrypted bits in the 

30 encrypted first audio signal to the total number of samples of the said second signal. 
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69. Apparatus according to claim 68, wherein the said ratio is approximated by 
an integer fraction M/N where M/N is less than the said ratio, and comprising the steps 
of selecting groups of N samples and distributing over the N samples of each group 
corresponding sets of M bits. 

5 

70. Apparatus according to claim 69, wherein the said signal combiner is 
arranged to implement the steps of 

a) scaling the value A of each of the N samples according to A'[X] = (A [X]/S) 
* S where: X is an ordinal numbering of the samples and equals 0 to N-1; and S = 2^ 

10 where R is M/N; and 

b) replacing A'[X] by A"[X] = A' [X] + V/S^ for X > 0, and 
by A"[0] = A'[0] + mod S for X = 0, 

where for each of X= N-1 to 0, V is replaced by V-V/S^ , V initially being the 
value of the M bits when X=N- 1 . 

15 

71. Apparatus according to any one of claims 59 to 70, comprising a further 
compressor operable to compress the said second signal, the said signal combiner 
being arranged to combine the said first signal with the compressed second signal. 

20 72. Apparatus according to claim 71, wherein the compression ratio of the said 

further compressor is dependent on the compression ratio achieved by the said, first- 
mentioned, compressor. 

73. Apparatus according to any one of claims 59 to 72, wherein the said 
25 compressor and ©ricryptor is arranged to produce a losslessly compressed and 

encrypted first audio signal 

74. A data structure comprising a combination of a compressed and 
subsequently encrypted first digital audio signal, the audio information of which is 

30 substantially unimpaired, and an unencrypted second digital audio signal. 

75. A data structure according to claim 74, wherein the first signal is 
embedded in the second signal. 
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76. A data structure according to claim 74, in which the MSBs of the samples 
of the combined signal represent the second signal and the LSBs of the samples 
represent the j5rst signal. 

5 

77. A data structure according to claim 76, including data indicating the 
boundary between flie LSBs and the MSBs. 

78. A data structure according to claim 76 or 77, wherein the ratio of LSBs to 
1 0 MSBs per sample varies. 

79. A data structure according to claim 74, wherein the second signal is 
compressed according to a data format having auxiliary data space, and the first digital 
signal is in the auxiliary data space. 

15 

80. A data stracture according to claim 74, 75, 76, 77, 78 or 79, wherein at 
least part of tiie first digital signal is appended to the second signal. 

81. A data structure according to claim 74, wherein the data is arranged in 
20 blocks each comprising a plurality of samples, the structure including data indicating 

the numbers of samples in the blocks. 

82. A data structure according to any one of claims 74 to 81, including data 
identifying at least one encryption key used to encrypt the first digital audio signal. 

25 

83. A data structure according to claim 81 or 82, wherein the blocks comprise 
groups of N samples and sets of M bits of the first signal are distributed over the N 
samples of each group where the ratio M/N is an integer firaction. 

30 84. A data structure according to claim 83, comprising data indicating the 

blocks. 
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85. A data structure according to any one of claims 74 to 84, wherein the 
second signal is an impaired version of the audio signal represented by the digital 
signal. 

5 86, A method of recovering a first signal from a combination of a fibrst, 

compressed and encrypted, digital audio signal combined with a second signal, the 
audio information of the first audio signal being substantially unimpaired, the method 
comprising the steps of separating the first signal fi-om the combination, decrypting 
the separated first signal, and decompressing the decrypted first signal to recover the 

1 0 substantially unimpaired audio information thereof. 

87. A method according to claim 86, wherein the first signal is represented by 
Less Significant Bits (LSBs) of the combined signal and the second signal is 
represented by the Most Significant Bits ^SBs) of the combined signal and 

15 comprising the step of discarding the MSBs to separate the first signal &om the second 
signal. 

88. A method according to claim 87, wherein the first signal is appended to the 
second signal and comprising the step of discarding the second signal. 

89. A method according to claim 86, wherein the second signal is a compressed 
signal compressed according to a format which has auxiliary data space in which the 
first signal is placed, and comprising the step of extracting the first signal firom the said 
auxihary data space. 

90. A method according to claim 86, whwein the first and second signals are 
combined by the method of claim 52, wherein the recovering method comprises, for 
each group of N samples, the steps of setting X = 0, setting V = 0, and replacing V by 
V= V + A'[X] modS*S^ for each of X = 0 to N-1 . 

91. Apparatus for recovering a digital signal, the digital signal being 
compressed and encrypted and combined with a second signal, the apparatus 
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comprising a separator for sqjarating the compressed and encrypted signal from the 
second signal, a decryptor for decrypting the separated signal and a decompressor for 
decompressing the decrypted signal. 

5 92. A program which when run on a suitable data processor implements the 

method of any one of claims 86 to 90 

93. A storage medimn storing a program according to claim 92. 

10 94. Apparatus arranged to implement the method of any one of claims 86 to 90. 

95. In a system comprising at least first and second processors, a method of 
transferring a digital signal representing content firom the first processor to the second 
processor the method comprising the steps of: 

IS using the first processor to implement the method of any one of claims 1 to 58 

to produce the combined signal and to associate an identifier witii the combined signal 
for identifying the combined signal; 
storing the said identifier; 

transferring the combined signal to the second processor; 
20 at the said second processor, deriving the said identifier associated with the 

combined signal; 

subject to predetermined conditions being satisfied, transferring to the second 
processor at least one key associated with the said identifier, for decrypting the 
encrypted first signal; and 
25 using the second processor to separate the first signal fi-om the second signal 

and to restore the first signal. 

96. In a system comprising a transaction s^ver and at least first and second 
clients, a method of transferring a digital signal representing content from the first 

30 client to the second client the method comprising the steps of: 
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using the first client to implement the method of any one of claims 1 to 58 to 
produce the combined signal and associating an identifier with the combined signal for 
identifying the combined signal; 

providing, to the transaction server, tiie identifier and at least one key for 
5 decrypting the encrypted signal and storing, in the transaction server, the said identifier 
and the said at least one key; 

transferring the combined signal to the second client; 

deriving the said identifier associated with the combined signal; 

transferring the identifier fi-om the second client to the transaction server; 
10 subject to predetermined conditions being satisfied, transferring firom the 

transaction server to the second client at least one key associated with the said 
identifier, for decrypting the encrypted first signal; and 

using the second cUent to separate the first signal firom the second signal, and 
use the decryption key decrypt the first signal, decompress the decrypted to restore the 
IS digital signal. 

97. A method of processing a digital signal comprising the steps of 
providing a first digital signal representing first information, 
providing a second digital signal, and 
20 embedding the first signal in the second signal by replacing Less Significant 

Bits (LSBs) of the second signal by bits of the first signal and retainiag the More 
Significant Bits (MSBs) of the second signal, 

whereby the first signal occurs as noise in the second signal. 

25 98. A method of processing a digital signal comprising the steps of 

providing a first digital signal representing first information, 
providing a second digital signal, and 

embedding the first signal in the second signal by selecting groups of N 
samples and distributing over the N samples of each group corresponding sets of M 
30 samples of the fiarst signal, where the ratio M/N is an integer fraction. 

99. A method according to claim 98, comprising the steps of 
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a) scaling the value A of each of the N samples according to A'[X] = (A [X]/S) 
* S where: X is an ordinal numbering of the samples and equals 0 to N-1; and S = 2^ 
where R is M/N; and 

b) replacing A'[X] by A"[X] = A' [X] + V/S^ for X > 0, and 
5 by A"[0] = A'[0] + mod S for X = 0, 

where for each of X= N-1 to 0, V is replaced by V-V/S^ , V initially being the 
value of flie M bits when X=N-1.. 



100. A method according to claim 97, 98 or 99 wherein the first signal is a 
10 compressed signal. 

101. A method according to claim 97, 98, 99 or 100, wherein the first signal is 
an encrypted signal. 

15 102. A method of processing a digital signal comprising the steps of 

providing a first digital signal representing substantially unimpaired first 
information, the first signal being a compressed and/or encrypted signal, 

providing an unencrypted second digital signal representing second 
information, and which is compressed according to a compression format having 
20 auxiliary data space, and 

combining the first signal comprising the said substantially imimpaired first 
information with the second signal, embedding at least part of the first signal being 
embedded in the said auxiliary data space of the second signal. 

25 103. A method according to claim 102, wherein part of the first signal is 

appended to the second signal. 

104. A method according to any one of claims 95 to 103 wherein the first 
signal represents a computer program. 

30 

105. A method according to any one of claims 95 to 104 wherein the second 
signal is an audio signal. 
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106. Apparatus arranged to implement the method of one of claims 95 to 105. 

1 07. A compute program which, when run on a suitable computer or computer 
5 system, implements the method of one of claims 95 to 1 05. 

108. A recording medium on which the computer program of claim 107 is 
recorded. 

10 109. Apparatus substantially as hereinbefore described with reference to the 

accompanying drawings. 

110. A mefliod substantially as hereinbefore described with reference to the 
accompanying drawings 



